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(54) Threshold setting for PN code acquisition 

(57) While the phase of a PN code is being shifted 
every a predetermined number of chips, correlation val- 
ues with a received code are obtained. At this point, de- 
spread signal levels are cumulated and correlation val- 
ues are obtained. At this point, a threshold value gener- 
ating circuit generates a threshold value corresponding 
to the cumulated value of the de-spread signal levels. 



In other words, as the number of additions increases, 
the threshold value is increased. Alternatively, the 
number of additions is normalized and compared with 
the threshold value. When the cumulated value does not 
exceed a predetermined threshold value, since the cor- 
relation is weak, the current phase is immediately shift- 
ed to the next phase. 
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Description 

The present invention relates to a receiving appa- 
ratus suitable for a CDMA (Code Division Multiple 
Acess) type cellular telephone system, a receiving 
method thereof, and a terminal unit for use with a radio 
system thereof. 

In recent years, a CDMA type cellular telephone 
system has become attractive. In the CDMA type cellu- 
lar telephone system, a pseudo-random, code is used 
as a spread code. A carrier of a transmission signal is 
spectrum-spread. The pattern and phase of each 
spread code in the code sequence are varied so as to 
perform a multiple access. 

In the CDMA system, the spectrum spread method 
is used. In the spectrum spread system, when data is 
transmitted, the carrier is primarily modulated with the 
trasmission data. In addition, the carrier that has been 
primarily modulated is multiplied by a PN (Pseudoran- 
dom Noise) code. Thus, the carrier is modulated with 
the PN code. As an example of the primarily modulating 
method, balanced QPSK modulating method is used. 
Since the PN code is a random code, when the carrier 
is modulated by the PN code, the frequency spectrum 
is widened. 

When data is received, the received data is multi- 
plied by the same PN code that has been modulated on 
the transmission side. When the same PN code is mul- 
tiplied and the phase is matched, the received data is 
de-spread and thereby primarily modulated data is ob- 
tained. When the primarily modulated data is demodu- 
lated, the original data is obtained. 

In the spectrum spread method, to de-spread the 
received signal, the same PN code that has been mod- 
ulated on the transmission side is required for both the 
pattern and the phase. Thus, when the pattern and the 
phase of the PN code are varied, the multiple access 
can be performed. The method for varying the pattern 
and the phase of each spread code in the code se- 
quence and thereby performing the multiple access is 
referred to as CDMA method. 

As cellular telephone systems, an FDMA (Frequen- 
cy Division Multiple Access) system and a TDMA (Time 
Division Multiple Access) system have been used. How- 
ever, the FDMA system and the TDMA system cannot 
deal with a drastic increase of the number of users. 

In other words, in the FDMA system, the multiple 
access is performed on different frequency channels. In 
an analog cellular telephone system, the FDMA system 
is usually used. 

However, in the FDMA system, since the frequency 
use efficiency is bad, a drastic increase of the number 
of users tends to cause channels to run short. When the 
intervals of channels are narrowed for the increase of 
the number of channels, the adjacent channels adverse- 
ly interfere with each other and thereby the soundquality 
deteriorates. 

In the TDMA system, the transmission data is com- 



pressed on the time base. Thus the use time is divided 
and thereby the same frequency is shared. The TDMA 
system has been widely used as a digital cellular tele- 
phone system. In the TDMA system, the frequency use 
s efficiency is improved in comparison with the simple 
FDAM system. However, in the TDMA system, the 
number of channels is restricted. Thus, it seems that as 
the number of users drastically increases, the number 
of channels runs short. 
* 0 On the other hand, the CDMA system has excellent 
interference resistance. Thus, in the CDMA system, ad- 
jacent channels do not interfere with each other. Con- 
sequently, the frequency use efficiency improves and 
more channels can be obtained. 
*s In the FDMA system and the TDMA system, signals 
tend to be affected by fading due to multi-paths. 

In other words, as shown in Fig. 8, a signal is sent 
from a base station 201 to a portable terminal unit 202 
through a plurality of paths. In addition to a path P1 in 
20 which a radio wave of the base station 201 is directly 
sent to the portable terminal unit 202, there are a path 
P2, a path P3, and so forth. In the path P2, the radio 
wave of the base station 201 is reflected by a building 
203 A and sent to the portable terminal unit 202. In the 
25 path P3, the radio wave of the base station 201 is re- 
flected by a building 203B and sent to the portable ter- 
minal unit 202. 

The radio waves that are reflected by the buildings 
202 A and 203B and sent to the portable terminal unit 
30 202 through the paths P2 and P3 are delayed from the 
radio wave that is directly sent from the base station 201 
to the portable terminal unit 202 through the path P1 . 
Thus, as shown in Fig. 9, signals S1 , S2, and S3 reach 
the portable terminal unit 202 through the paths P1 , P2, 
35 and P3 at different timings, respectively. When the sig- 
nals S1, S2, and S3 through the paths P1 t P2, and P3 
interfere with each other, a fading takes place. In the 
FDMA system and the TDMA system, the multi-paths 
cause the signal to be affected by the fading. 
to On the other hand, in the CDMA system, with diver- 
sity RAKE method, the fading due to the multi-paths can 
be alleviated and the S/N ratio can be improved. 

In the diversity RAKE system, as shown in Fig. 10, 
receivers 221 A, 221 B ; and 221 C that receive signals 
45 Si, S2, and S3 through the paths Pi, P2, and P3 are 
disposed, respectively. A timing detector 222 detects 
codes received through the individual paths. The codes 
are set to the receivers 221 A, 221 B, 221 C correspond- 
ing to the paths PI, P2, and P3, respectively. The re- 
50 ceivers 221 A : 221 B, and 221 C demodulate the signals 
received through the paths Pi, P2, and P3. The re- 
ceived output signals of the receivers 221 A, 221 B, and 
221 C are combined by a combining circuit 223. 

In the spectrum spread system, signals received 
55 through different paths are prevented from interfering 
with each other. The signals received through the paths 
P1 , P2, and P3 are separately demodulated. When the 
demodulated output signals received through the re- 
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spective paths are combined, the signal intensity be- 
comes large and the S/N ratio improves. In addition, the 
influence of the fading due to the multi-paths can be al- 
leviated. 

In the above-described example, for simplicity, with 
the three receivers 221 A, 221 B, and 221 C and the tim- 
ing detector 222. the structure of the diversity RAKE sys- 
tem was shown. However, in reality, in a cellular tele- 
phone terminal unit of diversity RAKE type, as shown in 
Fig. 11, fingers 251 A, 2518, and 251 C, a searcher 252, 
and a data combiner 253 are disposed. The fingers 
251 A, 251 B, and 25 1C obtain demodulated output sig- 
nals for the respective paths. The searcher 252 detects 
signals through multi-paths. The combiner 253 com- 
bines the demodulated data for the respective paths. 

In Fig. 11 , a received signal as a spectrum spread 
signal that has been converted into an intermediate fre- 
quency is supplied to an input terminal 250. This signal 
is supplied to a sub-synchronous detecting circuit 255. 
The sub-synchronous detecting circuit 255 is composed 
of a multiplying circuit. The sub-synchronous detecting 
circuit 255 multiplies a signal received from the input ter- 
minal 250 by an output signal of a PLL synthesizer 256. 
An output signal of the PLL synthesizer 256 is controlled 
with an output signal of a frequency combiner 257. The 
sub-synchronous detecting circuit 255 performs a quad- 
rature detection for the received signal. 

An output signal of the sub-synchronous detecting 
circuit 255 is supplied to an A/D converter 258. The A/ 
D converter 258 converts the input signal into a digital 
signal. At this point, the sampling frequency of a con- 
troller 258 is much higher than the frequency of the PN 
code that is spectrum-spread. In other words, the input 
signal of the A/D converter 258 is over-sampled. 

An output signal of the controller 258 is supplied to 
the fingers 251 A, 251 B : and 251C. In addition, the out- 
put signal of the controller 256 is supplied to the search- 
er 252. The fingers 251 A, 251 B, and 251 C de-spread 
the signals received through the respective paths, syn- 
chronize the signals, acquire the synchronization of the 
received signals, demodulate the data of these signals, 
and detect frequency errors of the signals. 

The searcher 252 acquires the codes of the re- 
ceived signals and designates the codes of the paths to 
the fingers 251 A, 251 B, and 251 C. In other words, the 
searcher 252 has a de-spreading circuit that multiplies 
a received signal by a PN code and de-spreads the sig- 
nal. In addition, the searcher 252 shifts the phase of the 
PN code and obtains the correlation with the received 
code under the control of the controller 258. With the 
correlation between a designated code and a received 
code, a code for each path is determined. 

An output signal of the searcher 252 is supplied to 
the controller 258. The controller 258 designates the 
phases of the PN codes for the fingers 251 A, 251 B, and 
251 C corresponding to the output signal of the searcher 
252. The fingers 251 A, 251 B. and 251 C de-spread the 
received signals and demodulate the received signals 
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received through the respective phases corresponding 
to the designated phases of the PN codes. 

The demodulated data is supplied from the fingers 
251 A, 251B, and 251C to the data combiner 253. The 
5 data combiner 253 combines the received signals re- 
ceived through the respective paths. The combined sig- 
nal is obtained from an output terminal 259. 

The fingers 251 A, 251 B, and 251 C detect frequen- 
cy errors. The frequency errors are supplied to the fre- 
10 quency combiner 257. With an output signal of the fre- 
quency combiner 257, the oscillation frequency of the 
PLL synthesizer 256 is controlled. 

In the portable telephone terminal unit of RAKE 
type, the searcher 252 has the structure as shown in 
'5 Fig. 12. 

In Fig. 12, a digital signal is supplied from the A/D 
converter 258 (see Fig. 1 1 ) to an input terminal 301 . As 
described above, the sampling frequency of the A/D 
converter 258 is higher than the frequency of a PN code. 

20 in other words, the digital signal is over-sampled. The 
digital signal is supplied from the input terminal 301 to 
a decimating circuit 302. The decimating circuit 302 dec- 
imates the signal received from the input terminal 301 . 
An output signal of the decimating circuit 302 is supplied 

25 to a multiplying circuit 303. 

A PN code generating circuit 304 generates a PN 
code that has spread on the transmission side. The 
phase of the PN code received from the PN code gen- 
erating circuit 304 can be designated by a controller 253. 

30 The PN code received from the PN code generating cir- - 
cuit 304 is supplied to the multiplying circuit 303. 

The' multiplying circuit 303 multiplies the output sig- 
nal of the decimating circuit 302 by the PN code received 
from the PN code generating circuit 304. Thus, the re- 

35 ceived signal from the input terminal 301 de-spreads. 
When the pattern and the phase of the received code 
match the pattern and the phase of the code received 
from the PN code generating circuit 304, the received 
signal de-spreads. Thus, the level of an output signal of 

•to the multiplying circuit 303 becomes large. The output 
signal of the multiplying circuit 303 is supplied to a level 
detecting circuit 307 through a band pass filter 306. The 
level detecting circuit 307 detects the level of the output 
signal of the multiplying circuit 303. 

•*5 An output signal of the level detecting circuit 307 is 
supplied to an adding circuit 308. The adding circuit 308 
cumulates output data a predetermined number of times 
(tor example, 64 times). With the cumulated value of the 
output data of the level detecting circuit 307, correlation 

so values of the code designated to the PN code generat- 
ing circuit 304 and the received code are obtained. An 
output signal of the adding circuit 308 is supplied to a 
memory 309. 

The phase of the PN code received from the PN 

55 code generating circuit 304 is shifted every a predeter- 
mined number of chips. The correlation value is ob- 
tained from the output signal of the adding circuit 308 
for each phase. The correlation value is stored in the 
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memory 309. After the PN code has been designated 
for one period, the correlation values stored in the mem- 
ory 309 are sorted in the order of larger correlation val- 
ues by the controller 258. For example, three phases 
with the largest correlation values are selected. The se- 
lected phases are designated to the fingers 251 A, 251 B, 
and 251 C (see Fig. 11) 

Fig. 1 3 is a flow chart showing a process of the 
searcher. In Fig. 1 3, the phase of the PN code generat- 
ing circuit 304 is designated to the initial value (at step 
ST101). The number of additions is cleared (at step 
ST102). The cumulated value of the adding circuit 308 
is cleared (at step ST103). 

When the initial phase is designated to the PN code 
generating circuit 304, the multiplying circuit 303 de- 
spreads the received signal with the designated PN 
code. The adding circuit 308 cumulates the de-spread 
signal level (at step ST 104). Whenever the signal level 
is cumulated, the number of additions is incremented (at 
step ST105). Next, it is determined whether or not the 
number of additions exceeds a predetermined value (for 
example, 64) (at step ST106). The signal level is cumu- 
lated until the number of additions becomes 64. Thus, 
the correlation value is obtained. When the number of 
additions becomes 64, the correlation value at the time 
is stored in the memory 309 (at step ST107). 

It is determined whether or not the last phase of the 
PN code generating circuit 304 has been designated (at 
step ST108). When the last phase has not been desig- 
nated, the phase of the PN code is advanced or delayed 
by a predetermined value (at step ST 109). Thereafter, 
the flow returns to step ST102. With the phase of the 
PN code that has been shifted for the predetermined val- 
ue, the above-described process is repeated. 

When the phase of the PN code is shifted for one 
period, at step ST108, the last phase of the PN code 
has been designated. Thus, the determined result at 
step ST108 becomes Yes. At this point, the correlation 
values stored in the memory 309 are sorted and the larg- 
est three correlation values are obtained (at step 
ST110). The three phases corresponding to the three 
largest correlation values are designated to the fingers 
251 A, 251 B, and 25 1C (at step ST111). 

In the example of the searcher shown in Fig. 1 2, de- 
spread levels are added 64 times for all phases of each 
PN code so as to obtain a correlation value. Thus, the 
search time becomes long. When the number of addi- 
tions is decreased, although the search time becomes 
short, the accuracy of the correlation values deterio- 
rates. 

To solve this problem, the number of additions is 
designated to 32. It is determined whether or not each 
correlation value exceeds a predetermined threshold 
value. Only when each correlation value exceeds the 
predetermined threshold value, more 32 additions are 
performed so as to obtain a correlation value. Thus : the 
searching process can be quickly performed without a 
deterioration of the accuracy. Fig. 1 4 shows an example 
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of which the speed of the searching process is increased 
in such a manner. 

In Fig. 14, a digital signal is supplied from the A/D 
converter 258 to an input terminal 351 . The digital signal 

s is supplied from the input terminal 351 to a decimating 
circuit 352. The decimating circuit 352 decimates the 
signal received from the input terminal 351. An output 
signal of the decimating circuit 352 is supplied to a mul- 
tiplying circuit 353. 

io A PN code generating circuit 354 generates a PN 
code that has spread on the transmission side. The 
phase of the PN code received from the PN code gen- 
erating circuit 354 can be designated by a controller 253. 
The PN code received from the PN code generating cir- 

*s cuit 354 is supplied to the multiplying circuit 353. 

The multiplying circuit 353 multiplies the output sig- 
nal of the decimating circuit 352 by the PN code received 
from the PN code generating circuit 354. Thus, the re- 
ceived signal from the input terminal 351 de-spreads 

20 with the code received from the PN code generating cir- 
cuit 354. When the pattern and the phase of the received 
code match the pattern and the phase of the code re- 
ceived from the PN code generating circuit 354, the re- 
ceived signal de-spreads. Thus, the level of an output 

25 signal of the multiplying circuit 353 becomes large. The 
output signal of the multiplying circuit 353 is supplied to 
a level detecting circuit 357 through a band pass filter 
356. The level detecting circuit 357 detects the level of 
the output signal of the multiplying circuit 353. 

30 An output signal of the level detecting circuit 357 is 
supplied to an adding circuit 358. The adding circuit 358 
cumulates output data of the level detecting circuit 357. 
With the cumulated value of the output data of the level 
detecting circuit 357, correlation values of the code des- 

35 ignated to the PN code generating circuit 354 and the 
received code are obtained. 

The output signal of the level detecting circuit 357 
is cumulated for example 32 times (namely, 32 additions 
are performed) by the adding circuit 358. An output sig- 

40 nal of the adding circuit 358 is supplied to a comparator 
362. The comparator 362 determines whether or not the 
value of the output signal of the adding circuit 358 ex- 
ceeds a predetermined threshold value. When the value 
of the output signal is less than the predetermined 

**5 threshold value, since a small correlation value is not 
necessary, it is determined that there is almost no cor- 
relation in the current phase. The phase of the PN code 
generating circuit 354 is shifted to the next phase. Only 
when the value exceeds the predetermined threshold 

so value, the output signal of the level detecting circuit 357 
is cumulated more 32 times so as to accurately detect 
a correlation value. The output signal of the adding cir- 
cuit 358 is supplied to a memory 359. 

The phase of the PN code received from the PN 

ss code generating circuit 354 is shifted every a predeter- 
mined number of chips. The correlation value is ob- 
tained from the output signal of the adding circuit 358 
for each phase. The number of additions of the adding 
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circuit 358 is for example 32. When the cumulated value 
is equal to or less than the predetermined threshold val- 
ue, it is determined that the correlation is weak. In this 
case, the phase of the PN code generating circuit 354 
is shifted to the next phase. Only when the cumulated 
value exceeds the predetermined threshold value, more 
32 additions are performed. The correlation value is 
stored in the memory 359. After the phases of the PN 
code have been designated for one period, for example 
three paths are selected in the order of larger correlation 
values. Codes of the three paths are designated to the 
fingers 25A, 25B. and 25C. 

Figs. 1 5A and 1 5B are flow charts showing another 
example of the process of the above-described search- 
er. In Figs. 1 5 and 16, the phase of the PN code gener- 
ating circuit 354 is designated to the initial value (at step 
ST151). The number of additions is cleared (at step 
ST152). The cumulated result of the adding circuit 358 
is cleared (at step ST153). 

When the initial phase is designated to the PN code 
generating circuit 354, the multiplying circuit 353 de- 
spreads the received signal with the designated PN 
code. The adding circuit 353 cumulates the de-spread 
signal level (at step ST 154). Whenever the signal level 
is cumulated, the number of additions is incremented (at 
step ST155). Next, it is determined whether or not the 
number of additions exceeds a predetermined value (for 
example, 32) (at step ST156). The signal level is cumu- 
lated until the number of additions becomes 32. 

When the number of additions becomes 32 as the 
determined result at step ST1 56. it is determined wheth- 
er or not the cumulated result exceeds a predetermined 
threshold value (at step ST1 57). When the cumulated 
result does not exceed the predetermined threshold val- 
ue, it is determined that the correlation is weak (at step 
ST158). In addition, it is determined whether or not the 
last phase of the PN code generating circuit 354 has 
been designated (at step ST159). When the last phase 
has not been designated, the phase of the PN code is 
advanced or delayed by a predetermined value (for ex- 
ample 1/2 chip) (at step ST160). 
Thereafter, the flow returns to step ST152. With the 
phase of the PN code that has been shifted for the pre- 
determined value, the above-described process is re- 
peated. 

When the cumulated result exceeds the predeter- 
mined threshold value as the determined result at step 
ST157, additions are continued (at step ST162). When- 
ever one addition is performed, the number of additions 
is incremented (at step ST162). It is determined whether 
or not the number of additions becomes a predeter- 
mined value (for example, 64) (at step ST163). The sig- 
nal level is cumulated until the number of additions be- 
comes for example 64. When the number of additions 
becomes 64, the current correlation value is stored in 
the memory 359 (at step ST 164). 

It is determined whether or not the last phase of the 
PN code generating circuit 354 has been designated (at 
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step ST159). When the last phase has not been desig- 
nated, the phase of the PN code is advanced or delayed 
by a predetermined value (for example 1/2 chip) (at step 
ST1 60). Thereafter, the flow returns to step ST1 52. With 
5 the phase of the PN code that has been shifted for the 
predetermined value, the above-described process is 
repeated. 

When the phase of the PN code is shifted for one 
period, it is determined that the last phase of the PN 
10 code has been designated at step ST159. At this point, 
correlation values stored in the memory 359 are sorted 
and phases corresponding to the three largest correla- 
tion values are obtained (at step ST165). The three 
phases corresponding to the three largest correlation 
is values are designated to the fingers 251 A, 251 B, and 
251 C (at step ST166). 

It is assumed that the number of additions is desig- 
nated to a predetermined value (for example, 32). It is 
determined whether or not a correlation value exceeds 
a predetermined threshold value. Only when the corre- 
lation value exceeds the predetermined threshold value, 
a predetermined number of additions (for example, 32 
additions) are additionally performed so as to obtain a 
correlation value. Thus, when the correlation is weak, 
additions are not repeatedly performed. Consequently, 
the searching process can be performed at high speed 
without deterioration of the accuracy. However, in this 
case, the number of additions should be properly des- 
ignated. 

In other words, in the stage of which the number of 
additions is small, when the cumulated value that is out- 
put from the adding circuit 358 is compared with the pre- 
determined threshold value, if the correlation with a re- 
ceived signal is strong and the received signal is affect- 
ed by noise, it is mistakenly determined that the corre- 
lation is weak. Thus, the correlation value in this phase 
may not be obtained. In contrast, when the number of 
additions becomes large, if the cumulated value that is 
output from the adding circuit 358 is compared with the 
predetermined threshold value, additions are meaning- 
lessly repeated. Thus, the searching process cannot be 
performed at high speed. 

Therefore, an object of the present invention is to 
provide a receiving apparatus, a receiving method, and 
a terminal unit for use with a radio system, each of which 
can designate a threshold value corresponding to the 
number of additions in the searching process, perform 
the searching process at high speed, and securely des- 
ignate optimum paths for fingers. 

The present invention is a receiving apparatus for 
receiving a signal that has spectrum-spread with a 
spread code, comprising a searcher for searching paths 
of signals received from multi-paths, a plurality of fingers 
for de-spreading the received signals for the searched 
paths and demodulating data, and a combiner lor com- 
bining output data of the fingers, wherein the searcher 
has a code generating means for generating a code 
whose phase is successively shifted in the same pattern 
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as the spread code that is transmitted, a de-spreading 
means lor multiplying the received signal by the code 
generated by the code generating means so as to de- 
spread the spread signal to the original data, a correla- 
tion value detecting means for comparing the cumulated s 
value of the output level of the de-spreading means with 
a predetermined threshold value, for determining that 
there is almost no correlation when the cumulated value 
is smaller than the predetermined threshold value, and 
for cumulating the output level of the de-spreading 10 
means and obtaining a correlation value when the cu- 
mulated value is larger than the predetermined thresh- 
old value, and a means for selecting a plurality of the 
largest correlation values from those detected by the 
correlation value detecting means. is 

The present invention is a receiving method for re- 
ceiving a signal that has spectrum-spread with a spread 
code, comprising the steps of causing a searcher to 
search paths of signals received from multi-paths, caus- 
ing a plurality of fingers to de-spread the received sig- 20 
nals for the searched paths and demodulate data, and 
causing a combiner to combine output data of the fin- 
gers, wherein the searcher generates a code whose 
phase is successively shifted in the same pattern as the 
spread code that is transmitted, multiplies the received 2s 
signal by the code generated by the code generating 
means so as to de-spread the spread signal to the orig- 
inal data, compares the cumulated value of the output 
level of the de-spreading means with a predetermined 
threshold value, determines that there is almost no cor- 30 
relation when the cumulated value is smaller than the 
predetermined threshold value, and cumulates the out- 
put level of the de-spreading means and obtains a cor- 
relation value when the cumulated value is larger than 
the predetermined threshold value; and selects a plural- 35 
ity of the largest correlation values from those detected 
by the correlation value detecting means. 

A terminal unit for use with a radio system for spec- 
trum-spreading a transmission signal with a spread 
code, transmitting the resultant signal, varying the pat- •« 
tern and phase of a code sequence of the spread code, 
and performing a multiple-access, comprising a search- 
er for searching paths of signals received from multi- 
paths, a plurality of fingers for de-spreading the received 
signals tor the searched paths and demodulating data, 4 $ 
and a combiner for combining output data of the fingers, 
wherein the searcher has a code generating means for 
generating a code whose phase is successively shifted 
in the same pattern as the spread code that is transmit- 
ted, a de-spreading means for multiplying the received so 
signal by the code generated by the code generating , 
means so as to de-spread the spread signal to the orig- 
inal data, a correlation value detecting means for com- 
paring the cumulated value of the output level of the de- 
spreading means with a predetermined threshold value, ss 
for determining that there is almost no correlation when 
the cumulated value is smaller than the predetermined 
threshold value, and for cumulating the output level of 
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the de-spreading means and obtaining a correlation val- 
ue when the cumulated value is larger than the prede- 
termined threshold value, and a means for selecting a 
plurality of the largest correlation values from those de- 
tected by the correlation value detecting means. 

When the phase ol a PN code is shifted every a pre- 
determined number of chips, a correlation value with a 
received code is obtained. At this point, the de-spread 
output data is cumulated so as to obtain a correlation 
value. At this point, a threshold value is designated cor- 
responding to the number of additions. In other words, 
as the number of additions increases, the threshold val- 
ue increases. Alternatively, the number of additions is 
normalized and compared with a predetermined thresh- 
old value. When the cumulated value does not exceed 
the predetermined threshold value, it is assumed that 
correlation is weak. Thus, the current phase is immedi- 
ately shifted to the next phase. 

The invention will be further described by way of ex- 
ample with reference to the accompanying drawings, in 
which: - 

Fig. 1 is a block diagram showing the overall struc- 
ture of a portable telephone terminal unit of CDMA 
type according to the present invention; 
Fig. 2 is a block diagram showing an example of the 
structure of a searcher of the portable telephone ter- 
minal unit of CDMA type according to the present 
invention; 

Fig. 3 is a graph for explaining an example of a 
searcher of the portable telephone terminal unit of 
CDMA type according to the present invention: 
Figs. 4A to 4C are graph es for explaining an exam- 
ple of a searcher of the portable telephone terminal 
unit of CDMA type according to the present inven- 
tion; 

Fig. 5 is a flow chart for explaining an example of 
the structure of the searcher of the portable tele- 
phone terminal unit of CDMA type according to the 
present invention; 

Fig. 6 is a block diagram showing an example of the 
structure of a finger of the portable telephone ter- 
minal unit of CDMA type according to the present 
invention; 

Fig. 7 is a block diagram showing another example 
of the structure of the searcher of the portable tele- 
phone terminal unit of CDMA type according to the 
present invention; 

Fig. 8 is a schematic diagram for explaining multi- 
paths; 

Fig. 9 is a waveforms for explaining multi-paths; 
Fig. 10 is a block diagram for explaining a diversity 
RAKE system; 

Fig. 11 is aa block diagram showing an example of 
a receiver of the diversity RAKE system; 
Fig. 1 2 is a block diagram showing an example of 
a conventional searcher; 

Fig. 1 3 is a flow chart for explaining the example of 
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the conventional searcher; 
Fig. 1 4 is a block diagram showing another example 
of the conventional searcher; and 
Figs. 1 5 A and 1 5B are flow charts for explaining the 
another example of the conventional searcher. 

With reference to the accompanying drawings, an 
embodiment of the present invention will be described. 
Fig. 1 is a block diagram showing an example of a port- 
able terminal unit for use with a cellular telephone sys- 
tem of COMA type according to the present invention. 
The portable terminal unit uses diversity RAKE system 
as the receiving system. In the diversity RAKE system, 
signals are received from a plurality of paths at the same 
time. The received signals are combined. 

In Fig. 1 , in the transmission mode, an audio signal 
is input to a microphone 1 . The audio signal is supplied 
to an A/D converter 2. The A/D converter 2 converts an 
analog audio signal into a digital audio signal. An output 
signal of the A/D converter 2 is supplied to a audio com- 
pressing circuit 3. 

The audio compressing circuit 3 compresses and 
encodes the digital audio signal. As examples of the 
compressing and encoding system, various types have 
been proposed. For example, a system such as QCELP 
(Qualcomm Code Excited Linear Coding) system can 
be used. In the QCELP system, depending on the char- 
acteristics of the sound of the user and the congestion 
state of the communication path, a plurality of encoding 
speeds can be used. In this case, four encoding speeds 
(9.6 kbps. 4.8 kbps, 2.4 kbps, and 1.2 kbps) can be se- 
lected. To maintain the communication quality, data can 
be encoded at the minimum speed. It should be noted 
that the audio compressing system is not limited to the 
QCELP system. 

An output signal of the audio compressing circuit 3 
is supplied to a convolutional encoding circuit 4. The 
convolutional encoding circuit 4 adds an error correction 
code as a convolutional code to the transmission data. 
An output signal of the convolutional encoding circuit 4 
is supplied to an interleaving circuit 5. The interleaving 
circuit 5 interleaves the transmission data. An output 
signal of the interleaving circuit 5 is supplied to a spec- 
trum spreading circuit 6. 

The spectrum spreading circuit 6 primarily modu- 
lates the carrier and spreads the resultant signal with a 
PN code. In other words, the spectrum spreading circuit 
6 primarily modulates the transmission data corre- 
sponding to for example balanced QPSK modulating 
method. In addition, the resultant signal is multiplied by 
a PN code. Since the PN code is a random code, when 
the PN code is multiplied, the frequency band of the car- 
rior is widened. Thus, the carrier is spectrum-spread. As 
an example of the modulating method for the transmis- 
sion data, the balanced QPSK modulating method is 
used. However, another modulating method can be 
used in various methods that have been proposed. 

An output signal of the spectrum spreading circuit 
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6 is supplied to a D/A converter 8 through a band pass 
filter 7. An output signal of the D/A converter 8 is sup- 
plied to an RF circuit 9. 

A local oscillation signal is supplied from a PLLsyn- 

s thesizer 1 1 to the RF circuit 9. The RF circuit 9 multiplies 
the output signal of the D/A converter 8 by the local os- 
cillation signal of the PLL synthesizer 11 and thereby 
converts the frequency of the transmission signal into a 
predetermined frequency. An output signal of the RF cir- 

io cuit 9 is supplied to an transmission amplifier 10. After 
the power of the transmission signal is amplified, the re- 
sultant signal is supplied to an antenna 1 2. A radio wave 
is sent from the antenna 12 to a base station. 

In the reception mode, a radio wave sent from a 

is base station is received by the antenna 12. Since the 
radio wave sent from the base station is reflected by 
buildings and so forth, the radio wave reaches the an- 
tenna 12 of the portable terminal unit through multi- 
paths. When the portable terminal unit is used in a car 

20 or the like, the frequency of the received signal may vary 
due to the Doppler effect. 

The output signal of the antenna 12 is supplied to 
an RF circuit 20. The RF circuit 20 receives a local os- 
cillation signal from the PLL synthesizer 11 . The RF cir- 

25 cuit 20 converts the received signal into an intermediate 
frequency signal with a predetermined frequency. 

An output signal of the RF circuit 20 is supplied to 
a semi-synchronous detecting circuit 22 through an in- 
termediate frequency circuit 21 . An output signal of a 

30 PLL synthesizer 23 is supplied to the semi-synchronous 
detecting circuit 22. The frequency of the output signal 
of the PLL synthesizer 23 is controlled with an output 
signal of a frequency combiner 32. The semi-synchro- 
nous detecting circuit 22 quadrature-detects the re- 

35 ceived signal. 

An output signal of the semi-synchronous detecting 
circuit 22 is supplied to an A/D converter 24. The A/D 
converter 24 digitizes the output signal of the semi-syn- 
chronous detecting circuit 22. At this point, the sampling 

to frequency of the A/D converter 24 is higher than the fre- 
quency of the PN code that has been spectrum-spread. 
In other words, the input signal of the A/D converter is 
over-sampled. An output signal of the A/D converter 24 
is supplied to fingers 25A, 25B, and 25C. In addition, the 

**5 output signal of the A/D converter 24 is supplied to a 
searcher 28. 

As described above, in the reception mode, signals 
are received through multi-paths. The fingers 25A, 25B, 
and 25C multiply the signals received through the multi- 

50 paths by the PN code so as to de-spread the received 
signals. In addition, the fingers 25A, 25B, and 25C out- 
put the levels of the signals received through the multi- 
paths and the frequency errors of these multi-paths. 
The searcher 28 acquires the codes of the received 

55 signals and designates the codes for the paths. In other 
words, the searcher 28 has a de-spreading circuit that 
multiplies the received signals by the respective PN 
codes and de-spread the received signals. The search- 
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er 23 shifts the phases of the PN codes under the control 
of a controller 29 and obtains the correlation with the 
received codes. With the correlation values of the des- 
ignated codes and the received codes, the codes for the 
respective paths are designated. The codes designated 
by the controller 29 are supplied to the fingers 25A, 25B, 
and 25C. 

The received data for the respective paths demod- 
ulated by the fingers 25A, 25 B, and 25C is supplied to 
a data combiner 30. The data combiner 30 combines 
the received data for the respective paths. An output sig- 
nal of the data combiner 30 is supplied to an AGO circuit 
33. 

The fingers 25A, 25B, and 25C obtain the intensities 
of the signals received through the respective paths. 
The intensities of the signals received through the re- 
spective path are supplied from the fingers 25 A, 25B, 
and 25C to a RSSI combiner 31 . The RSSI combiner 31 
combines the intensities of the signals received through 
the respeclive paths. An output signal of the RSSI com- 
biner 31 is supplied to the AGC circuit 33. The gain of 
the AGC circuit 33 is controlled so that the signal level 
of the received data becomes constant. 

The frequency errors for the respective paths are 
supplied from the fingers 25A, 25B, and 25C to the fre- 
quency combiner 32. The frequency combiner 32 com- 
bines the frequency errors for the respective paths. An 
output signal of the frequency combiner 32 is supplied 
to the PLL synthesizer 11 and 23 Corresponding to the 
resultant frequency error, the frequencies of the PLL 
synthesizer 11 and 23 are controlled. 

An output signal of an AGC circuit 33 is supplied to 
a de-interleaving circuit 34. The de-interfeaving circuit 
34 de-interleaves the received data that has been inter- 
leaved on the transmission side. An output signal of the 
de-interteaving circuit 34 is supplied to a Viterbi decod- 
ing circuit 35. The Viterbi decoding circuit 35 decodes a 
convolutional code with a soft determining process and 
a maximum likelihood decoding process. The Viterbi de- 
coding circuit 35 performs an error correcting process. 
An output signal of the Viterbi decoding circuit 35 is sup- 
plied to an audio expanding circuit 36. 

The audio expanding circuit 36 decompresses the 
audio signal that has been compressed with for example 
the QCELP method and decodes a digital audio signal. 
The digital audio signal is supplied to a D/A converter 
37. The D/A converter 37 restores a digital audio signal 
to an analog audio signal The analog audio signal is 
supplied to a speaker 38. 

In the portable telephone terminal unit for use with 
the CDMA type cellular telephone system according to 
the present invention, the RAKE system is used. Re- 
ceived signals through a plurality of paths are combined. 
In the portable telephone terminal unit according to the 
present invention, the searcher 28 cumulates de-spread 
values. In addition, the searcher 28 dynamically varies 
a predetermined threshold value It is determined 
whether or not the cumulated value of the de-spread val- 



ues exceeds the threshold value that has been dynam- 
ically varied. Only when the cumulated value exceeds 
the threshold value, a predetermined number of addi- 
tions are performed so as to obtain a correlation value. 
s Thus, the searching process can be performed at high 
speed without deterioration of the accuracy. 

Fig. 2 is a block diagram showing the structure of 
the searcher 28 of the portable telephone terminal unit 
according to the present invention. In Fig. 2, a digital 
io signal is supplied from the A/D converter 24 (see Fig. 1 ) 
to an input terminal 51. As described above, the sam- 
pling frequency of the A/D converter 24 is higher than 
the frequency of a PN code. In other words, the digital 
signal is over-sampled. The digital signal is supplied 
is from the input terminal 51 to a decimating circuit 52. The 
decimating circuit 52 decimates the signal received from 
the input terminal 51 . An output signal of the decimating 
circuit 52 is supplied to a multiplying circuit 53. 

A PN code generating circuit 54 generates a PN 
code that has spread on the transmission side. The 
phase of the PN code received from the PN code gen- 
erating circuit 54 can be designated by a controller 29. 
The PN code received from the PN code generating cir- 
cuit 54 is supplied to the multiplying circuit 53. 

The multiplying circuit 53 multiplies the output sig- 
nal of the decimating circuit 52 by the PN code received 
from the PN code generating circuit 54. Thus, the re- 
ceived signal from the input terminal 51 de-spreads with 
the code received from the PN code generating circuit 
54. When the pattern and the phase of the received code 
match the pattern and the phase of the code received 
from the PN code generating circuit 54 ; the received sig- 
nal de-spreads. Thus, the level of an output signal of the 
multiplying circuit 53 becomes large. The output signal 
35 of the multiplying circuit 53 is supplied to a level detect- 
ing circuit 57 through a band pass filter 56. The level 
detecting circuit 57 detects the level of the output signal 
of the multiplying circuit 53. 

An output signal of the level detecting circuit 57 is 
•to supplied to an adding circuit 56. The adding circuit 58 
cumulates output data a predetermined number of times 
(for example, 64 times). With the cumulated value of the 
output data of the level detecting circuit 57, correlation 
values ot the code designated to the PN code generat- 
es jng circuit 54 and the received code are obtained. An 
output signal of the adding circuit 58 is supplied to a 
memory 59. In addition, the output signal of the adding 
circuit 58 is supplied to a comparator 60. A threshold 
value is supplied from a threshold value generating cir- 
so cuit 61 to the comparator 60. The threshold value is dy- 
namically varied by the controller 29 corresponding to 
the number of additions performed by the adding circuit 
58. 

The phase of the PN code received from the PN 
55 code generating circuit 54 is shifted every a predeter- 
mined number of chips (for example, every chip or every 
T/2 chip) The correlation values are obtained from the 
output signal of the adding circuit 58 for each phase. 
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The correlation values are stored in the memory 59. Af- 
ter the PN code has been designated for one period, for 
example three phases with the largest correlation val- 
ues are selected. The selected phases are designated 
to the fingers 25A, 25B. and 25C (see Fig. 1). 

The searcher 28 detects for example three paths 
with strong correlations. Thus, when correlation values 
are obtained with output data of the adding circuit 58, it 
is wasteful to repeat additions for correlation values with 
weak correlations. To solve this problem, the compara- 
tor 60 determines whether or not the output level of the 
adding circuit 58 is smaller than the threshold value. 
When the output level of the adding circuit 58 is smaller 
than the threshold value, it is assumed that the correla- 
tion in the current phase is weak. Thus, the current 
phase is immediately shifted to the next phase. Conse- 
quently, the search time can be reduced. 

In this example, the threshold value generating cir- 
cuit 61 generates a threshold value that is dynamically 
varied corresponding lo the number of additions. Thus, 
whenever the adding circuit 58 cumulates the output da- 
ta of the level detecting circuit 57, the searcher 28 can 
determine whether or not the output level of the adding 
circuit 58 is smaller than the threshold value. Conse- 
quently, the searching time can be reduced without de- 
terioration of the reliability. 

Fig. 3 shows the relation between the number of ad- 
ditions and a threshold value. In this example, as shown 
in Fig. 3, when the number of additions is small, the 
threshold value generating circuit 61 generates almost 
0 as the threshold value. When the number of additions 
is larger than a predetermined value, the threshold value 
generating circuit 61 generates a value that linearly in- 
creases corresponding to the number of additions as the 
threshold value. The threshold value is supplied from 
the threshold value generating circuit 61 to the compa- 
rator 60. 

On the other hand, as shown in Figs. 4A to 4C, the 
cumulated value that is output from the adding circuit 58 
increases corresponding to a correlation value along 
with the number of additions. Fig. 4A shows the case 
that the correlation with a received code is very strong. 
In this case, an output value m., of the adding circuit 58 
vanes with a large slope along with the number of addi- 
tions. Thus, the output value of the adding circuit 58 
is always larger than the threshold value regardless of 
the number of additions. Consequently, additions are 
continued until the number of additions becomes a pre- 
determined value so as to obtain a correlation value. 

Fig. 4B shows the case that the correlation with a 
received code is strong and a cumulated value is affect- 
ed by noise in the initial stage of the cumulating opera- 
tion. In this case, although an output value m2 of the 
adding circuit 58 varies with a large slope along with the 
number of additions, the cumulated value is almost zero 
in the initial stage of the cumulating operation in which 
the cumulated value tends to be affected by noise. Thus, 
the output value m 2 of the adding circuit 58 is always 



larger than the threshold value regardless of the number 
of additions. Consequently, additions are continued until 
the number of additions becomes a predetermined val- 
ue so as to obtain a correlation value. 

5 Fig. 4C shows the case that although the correlation 
with a received code is weak, (he cumulated value of 
the adding circuit 58 is affected by noise in the initial 
stage of the cumulating operation, tn this case, although 
the slope of an output value m 3 of the adding circuit 58 

10 is small, due to an effect of noise or the like, the output 
value m 3 of the adding circuit 58 is targe in the initial 
stage of the cumulating operation. On the other hand, 
the threshold value linearly increases along with the 
number of additions. Thus, the output value m 3 of the 

'5 adding circuit 58 is larger than the threshold value in the 
initial stage of the cumulating operation. However, when 
the number of additions becomes n v the output value 
m 3 is less than the threshold value. Thus, when the 
number of additions becomes n<, , it is determined that 

20 the correlation is weak. Consequently, the cumulating 
operation of the current phase is completed. The current 
phase is shifted to the next phase. 

As described above, when the threshold value is dy- 
namically varied along with the number of additions, the 

25 searching time can be reduced without deterioration of 
the reliability. 

Fig. 5 is a flow chart showing an example of the 
process of the searcher shown in Fig. 2. In Fig. 5, the 
phase of the PN code generating circuit 54 is designated 

30 to the initial value (at step ST1 ). The number ot additions 
is cleared (at step ST2). The cumulated value of the add- 
ing circuit 58 is cleared (at step ST3). 

When the initial phase is designated to the PN code 
generating circuit 54, the multiplying circuit 53 de- 

35 spreads the received signal with the designated PN 
code. The adding circuit 58 cumulates the de-spread 
signal level (at step ST4). Whenever the signal level is 
cumulated, the number of additions is incremented (at 
step ST5). Next, it is determined whether or not the 

^0 number of additions exceeds a predetermined value (for 
example, 64) (at step ST6). 

When the number of additions that have been per- 
formed does not exceed lor example 64, the threshold 
value generating circuit 61 generates a threshold value 

-*5 corresponding to the number of additions (at step ST7). 
The threshold value is compared with the output value 
of the adding circuit 58 (at step ST8). When the output 
value of the adding circuit 58 is larger than the threshold 
value corresponding to the number of additions, the flow 

so returns to step ST4. At step ST4, the cumulating oper- 
ation is repeated. 

When the output value of the adding circuit 58 is 
smaller than the threshold value corresponding to the 
number of additions as the determined result at step 

55 ST8, it is determined that the correlation is weak (at step 
ST9). It is determined whether or not the. last phase of 
the PN code generating circuit 54 has been designated 
(at step ST10). When the last phase has not been des- 
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ignated, the phase of the PN code is advanced or de- 
layed by a predetermined value {for example, 1/2 chip) 
(at step ST11 ). Thereafter, the flow returns to step ST2. 
With the phase of the PN code that has been shifted for 
the predetermined value, the above-described process 
is repeated. 

When the number of additions that have been per- 
formed is 64 as the determined result at step ST6, the 
correlation value at the time is stored in the memory 59 
(at step ST12). It is determined whether or not the last 
phase of the PN code generating circuit 54 has been 
designated (at step ST10). When the last phase has not 
been designated, the phase of the PN code is advanced 
or delayed by a predetermined value (at step ST11). 
Thereafter, the flow returns to step ST2. With the phase 
of the PN code that has been shifted (or the predeter- 
mined value, the above-described process is repeated. 

In such a manner, while the PN code is being shifted 
every 1/2 chip, correlation values are obtained. When 
the phase of the PN code is shifted for one period, at 
step STt 0, it is determined that the last phase has been 
designated. When the current phase is the last phase 
as the determined result at step ST10, the correlation 
values stored in the memory 59 are sorted. The three 
largest correlation values are obtained (at step ST13). 
The three phases corresponding to the three largest cor- 
relation values are designated to the fingers 25A, 25B, 
and 25C (at step ST14). 

Fig. 6 is a block diagram showing the structure of 
each of the fingers 25A, 25B. and 25C of the portable 
telephone terminal unit according to the present inven- 
tion. In Fig. 6. a digital signal is supplied from the A/D 
converter 24 (see Fig. 1 ) to an input terminal 71 . As de- 
scribed above, the sampling frequency of the A/D con- 
verter 24 is higher than the frequency of the PN code. 
In other words, the digital signal is over-sampled. 

The digital signal is supplied from the input terminal 
71 to decimating circuits 72, 73, and 74. A clock is sup- 
plied from a clock controlling circuit 75 to the decimating 
circuit 72 through a delaying circuit 76. The clock from 
the clock controlling circuit 75 is directly supplied to the 
decimating circuit 73. The clock from the clock control- 
ling circuit 75 is supplied to the decimating circuit 74 
through delaying circuits 76 and 77. Each of the delaying 
circuits 76 and 77 has a delay amount for 1/2 chip. The 
decimating circuits 72, 73, and 74 decimate the digital 
signal received from the input terminal 71 . 

Output signals of the decimating circuits 72, 73, and 
74 are supplied to multiplying circuits 78, 79, and 80, 
respectively. The PN code is supplied from a PN code 
generating circuit 81 to the multiplying circuits 78, 79, 
and 80. The PN code generating circuit 81 generates 
tho same PN code that has spread on tho transmission 
side. 

The multiplying circuit 78 multiplies the output sig- 
nal of the decimating circuit 72 by an output signal of the 
PN code generating circuital . When the pattern and the 
phase of the received code match the pattern and the 



phase of the code received from the PN code generating 
circuit 81 , the multiplying circuit 78 outputs a de-spread 
signal. An output signal of the multiplying circuit 78 is 
supplied to a demodulating circuit 83 through a band 

5 pass filter 82. 

The demodulating circuit 83 demodulates the re- 
ceived signal. The demodulating circuit 83 outputs de- 
modulated data. The demodulated data is output from 
an output terminal 84. The demodulating circuit 83 de- 

10 tects the level of the received signal. The signal level is 
obtained from an output terminal 85. The demodulating 
circuit 83 detects a frequency error. The frequency error 
is obtained from an output terminal 86. 

The multiplying circuits 79 and 80 multiply output 

'5 signals of the decimating circuits 73and 74 by the output 
signal of the PN code generating circuit 81 , respectively. 
The clock of the clock controlling circuit 75 is directly 
supplied to the decimating circuit 73. The clock supplied 
from the clock controlling circuit 75 to the decimating 

20 circuit 74 is delayed by one chip. Assuming that the 
phase of the output signal of the decimating circuit 72 is 
the center phase, an output signal with a phase ad- 
vanced by 1/2 chip from the center phase and an output 
signal with a phase delayed by 1/2 chip from the center 

25 phase are obtained from the decimating circuits 73 and 
74, respectively. The multiplying circuits 79 and 80 mul- 
tiply the signal with the phase advanced by 1/2 chip from 
the center phase and the signal with the phase delayed 
by 1/2 chip from the center phase by the code received 

30 from the PN code generating circuital . Thus, de-spread 
output signals with the phases advanced by 1/2 chip and 
delayed by 1/2 chip from the center phase are obtained. 
Output signals of the multiplying circuits 79 and 80 are 
used to form a DLL (Delay Locked Loop). 

35 in other words, the output signals of the multiplying 
circuits 79 and 80 are supplied to level detecting circuits 
89 and 90 through band pass filters 87 and 88, respec- 
tively. The level detecting circuits 89 and 90 output the 
levels of the de-spread signals with the phases ad- 

•to vanced by 1 12 chip and delayed by 1/2 chip. Output sig- 
nals of the level detecting circuits 89 and 90 are supplied 
to a subtracting circuit 91 . 

The subtracting circuit 91 compares the level of the 
de-spread signal with the phase advanced by 1/2 chip 

-*s and the level of the de-spread signal with the phase de- 
layed by 1/2 chip. An output signal of the subtracting 
circuit 91 is supplied to the clock controlling circuit 75 
through a loop filter 92. The clock controlling circuit 75 
controls the clock supplied to the decimating circuits 72 

so to 74 so that the , level of the output signal of the sub- 
tracting circuit 91 becomes 0. 

Assuming that an input signal is over-sampled eight 
times by the A/D converter 24 and that the resultant sig- 
nal is 1/8 decimated by the decimating circuits 72 to 74, 

ss the decimating circuits 72 to 74 output signals at inter- 
vats of every eight samples. When it is determined that 
the current timing is very late corresponding to the out- 
put signal of the subtracting circuit 91 , the signal is out- 
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put at intervals of every seven samples instead of every 
eight samples. Thus, the phase of the signal is ad- 
vanced. 

Initial phase data is supplied from an input terminal 
93 to the PN code generating circuit 81 . The initial phase s 
data is designated corresponding to a path detected by 
the searcher 28. Corresponding to the fluctuation of the 
code, the above-described DLL loop operates so as to 
acquire the received code. 

In the portable telephone terminal unit according to "> 
the present invention, the searcher 28 cumulates de- 
spread values. In addition, the searcher 28 dynamically 
varies the threshold value corresponding to the number 
of additions. The searcher 28 determines whether or not 
the cumulated value of the de-spread values exceeds is 
the threshold value that has been dynamically varied. 
Only when the cumulated value exceeds the threshold 
value, the searcher 28 causes the adding circuit to per- 
form a predetermined number of additions so as to ob- 
tain a correlalion value. Thus, the searching process 20 
can be performed at high speed without deterioration of 
the accuracy. 

When a phase searching process is performed, all 
the phases may be categorized as a plurality of phase 
groups. In this case, the phase searching process is per- 25 
formed for each group. For example, all the phases are 
categorized as four groups. The phase searching proc- 
ess is performed for each group. The maximum value 
of each group is detected. The maximum value of each 
group is compared. Thus, an optimum phase is deter- 30 
mined. 

In the example of the searcher 28 shown in Fig. 2, 
the threshold value is varied corresponding to the 
number of additions. Alternatively, the threshold value 
may be constant. The cumulated value is divided by the 35 
number of additions so as to normalize the cumulated 
value. The normalized cumulated value is compared 
with the constant threshold value. Fig. 7 shows an ex- 
ample of which the searching process is performed at 
high speed. *o 

In Fig. 7, a digital signal is supplied from the A/D 
converter 24 to an input terminal 101. The input terminal 
101 supplies the digital signal to a decimating circuit 
102. The decimating circuit 102 decimates the signal re- 
ceived from the input terminal 101 . An output signal of 
the decimating circuit 102 is supplied to a multiplying 
circuit 103. 

A PN code generating circuit 104 generates the 
same PN code that has spread on the transmission side. 
The phase of the PN code that is output from the PN so 
code generating circuit 1 04 is designated by a controller 
29. The PN code is supplied from the PN code gener- 
ating circuit 104 to the multiplying circuit 103. 

The multiplying circuit 103 multiplies the output sig- 
nal of the decimating circuit 102 by the PN code gener- ss 
ated by the PN code generating circuit 104. When the 
phase and pattern of the received code matches the 
phase and pattern of the code generated by the PN code 



generating circuit 104, the received signal de-spreads. 
Thus, the output level of the multiplying circuit 103 in- 
creases. An output signal of the multiplying circuit 103 
is supplied to a level detecting circuit 107 through a band 
pass filter 107. The level detecting circuit 107 detects 
the output level of the multiplying circuit 103. 

An output signal of the level detecting circuit 107 is 
supplied to an adding circuit 108. The adding circuit 108 
cumulates the output signal of the level detecting circuit 
107. With the cumulated value of the output level of the 
level detecting circuit 107, the correlation values of the 
code designated to the PN code generating circuit 104 
and the received code are obtained. 

The cumulated value that is output from the adding 
circuit 108 is supplied to a normalizing circuit 109. The 
normalizing circuit 109 normalizes the cumulated value. 
In other words, the cumulated value that is output from 
the adding circuit 108 is divided by the number of addi- 
tions and thereby normalized. The normalized cumulat- 
ed value is supplied to a comparator 110. The compa- 
rator 110 determines whether or not the normalized cu- 
mulated value exceeds a predetermined threshold val- 
ue. 

When the normalized cumulated value is less than 
a predetermined threshold value, it is determined that 
the correlation in the current phase is almost zero. Thus, 
the current phase of the PN code generating circuit 104 
is immediately shifted to the next phase. Only when the 
normalized cumulated value exceeds the predeter- 
mined threshold value, the adding circuit 108 continues 
the cumulating operation so as to accurately detect a 
correlation value. 

When the adding circuit 108 performs a predeter- 
mined number of additions (for example, 64 additions), 
a correlation value is obtained with an output value of 
the adding circuit 108. The correlation value is supplied 
to the memory 111. 

According to the present invention, when the phase 
of a PN code is shifted every a predetermined number 
of chips and thereby a correlation value with a received 
code is obtained, a de-spread signal is cumulated so as 
to obtain a correlation value. The de-spread signal is 
compared with the threshold value. When the cumulat- 
ed value does not exceed the threshold value, it is as- 
sumed that the correlation is weak. Thus, the current 
phase is immediately shifted to the next phase. At this 
point, the threshold value is dynamically varied corre- 
sponding to the cumulated value. In other words, as the 
number of additions that have been performed becomes 
large, the threshold value is increased. Alternatively, the 
cumulated value is normalized and then compared with 
the threshold value. Thus, the searching time can be re- 
duced without deterioration of the accuracy. 

Having described a specific preferred embodiment 
of the present invention with reference to the accompa- 
nying drawings, it is to be understood that the invention 
is not limited to that precise embodiment, and that var- 
ious changes and modifications may be effected therein 
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by one skilled in the art without departing from the scope 
or the spirit of the invention as defined in the appended 
claims. 

s 

Claims 

1. A receiving apparatus for receiving a signal that has 
spectrum-spread with a spread code, comprising: 

w 

a searcher for searching paths of signals re- 
ceived from multi-paths; 
a plurality of fingers for de-spreading the re- 
ceived signals for the searched paths and de- 
modulating data; and is 
a combiner for combining output data of said 
fingers, wherein said searcher has: 
code generating means for generating a code 
whose phase is successively shifted in the 
same pattern as the spread code thai is trans- 20 
mitted; 

de-spreading means for multiplying the re- 
ceived signal by the code generated by said 
code generating means so as to de-spread the 
spread signal to the original data; 2s 
correlation value detecting means for compar- 
ing the cumulated value of the output level of 
said de-spreading means with a predetermined 
threshold value, and when the cumulated value 
is larger than the predetermined threshold val- 30 
ue. cumulating the output level of said de- 
spreading means and obtaining a correlation 
value: and 

means for selecting a plurality of the largest 
correlation values from those detected by said 3S 
correlation value detecting means. 

2. The receiving apparatus as set forth in claim 1 , 

wherein the predetermined threshold value is *o 
varied corresponding to the number of addi- 
tions. 

3. The receiving apparatus as set forth in claim 1 1 

45 

wherein the predetermined threshold value is a 
particular value, and 

wherein the cumulated value is normalized with 
the number of additions. 

4. 



with the maximum value of each group. 

5. A receiving method for receiving a signal that has 
spectrum-spread with a spread code, comprising 
the steps of: 

causing a searcher to search paths of signals 
received from multi-paths; 
causing a plurality of fingers to de-spread the 
received signals for the searched paths and de- 
modulate data; and 

causing a combiner to combine output data of 
the fingers, 

wherein the searcher generates a code whose 
phase is successively shifted in the same pat- 
tern as the spread code that is transmitted; 
multiplies the received signal by the code gen- 
erated by the code generating means so as to 
despread the spread signal to the original data; 
compares the cumulated value of the output 
level of said de-spreading means with a prede- 
termined threshold value, and when the cumu- 
lated value is larger than the predetermined' 
threshold value, cumulates the output level of 
said de-spreading means and obtains a corre- 
lation value; and 

selects a plurality of the largest correlation val- 
ues from those detected by the correlation val- 
ue detecting means. 

6. The receiving method as set forth in claim 5, 

wherein the predetermined threshold value is 
varied corresponding to the number of addi- 
tions. 

7. The receiving method as set forth in claim 5, 

wherein the predetermined threshold value is a 
particular value, and 

wherein the cumulated value is normalized with 
the number of additions. 

-8. The receiving method as set forth in claim 5, 6 or 7, 

wherein the searcher divides all the phases into 
a plurality of groups, detects the maximum val- 
ue of the correlation values for each of the 
groups, and demodulates the data with a phase 



so 

The receiving apparatus as set forth in claim 1 „ 2 or 
3, 

wherein said searcher divides all the phases in- 
to a plurality of groups, detecting the maximum ss 
value of the correlation values for each of the 
groups, and demodulating the data with a 
phase that allows the data to be demodulated 



that allows the data to be demodulated with the 
maximum value of each group. 

9. A terminal unit for use with a radio system for spec- 
trum-spreading a transmission signal with a spread 
code, transmitting the resultant signal, varying the 
pattern and phase of a code sequence of the spread 
code, and performing a multiple-access, the termi- 
nal comprising: 
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a searcher for searching paths of signals re- 
ceived from multi-paths; 
a plurality of fingers for de-spreading the re- 
ceived signals for the searched paths and 
demodulating data; and a combiner for combin- s 
ing output data of said fingers, 
wherein said searcher has: 
code generating means for generating a code 
whose phase is successively shifted in the 
same pattern as the spread code that is trans- io 
mitted; 

de-spreading means for multiplying the re- 
ceived signal by the code generated by said 
code generating means so as to de-spread the 
spread signal to the original data; '5 
correlation value detecting means for compar- 
ing the cumulated value of the output level of 
said de-spreading means with a predetermined 
threshold value, and when the cumulated value 
is larger than the predetermined threshold val- 20 
ue, cumulating the output level of said de- 
spreading means and obtaining a correlation 
value; and 

means for selecting a plurality of the largest 
correlation values from those detected by said 2s 
correlation value detecting means. 

1 0. The terminal unit as set forth in claim 9, wherein the 
predetermined threshold value is varied corre- 
sponding to the number of additions. 30 

11. The terminal unit as set forth in claim 9, 

wherein the predetermined threshold value is a 
particular value, and 35 
wherein the cumulated value is normalized with 
the number of additions. 



12. The terminal unit as set forth in claim 9, 10 or 11 , 

wherein said searcher divides all the phases in- 
to a plurality of groups, detecting the maximum 
value of the correlation values for each of the 
groups, and demodulating the data with a 
phase that allows the data to be demodulated 
with the maximum value of each group. 



40 



so 
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